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METHOD AND SYSTEM FOR DELIVERING ELECTRONIC 
MESSAGES USING A TRUSTED DELIVERY SYSTEM 



FIELD OF THE INVENTION 
5 The present invention relates generally to transmitting electronic 

messages, and more specificallyi to a method and system for transmitting 
electronic messages on a communications network using a trusted delivery 
system. 

10 BACKGROUND OF THE INVENTION 

Computer users are continually plagued by the delivery of unsolicited 
electronic message or electronic mail (email). Unsolicited email, often referred 
to as bulk electronic mail, "spam," or "Junk email," is often of a commercial 
nature sent indiscriminately to Individuals, mailing lists, or newsgroups. The 

15 prevalence of "spamming" (the sending of spam) over the Internet has 
increased dramatically in recent years. The problem has reached epidemic 
proportions with some users receiving hundreds of unsolicited emails in a short 
period of time. 

In order to combat spamming, various spam management systems have 
20 been developed. One system operates on a blacklist approach where the 
blacklist includes email addresses or characteristics of unwanted emails. When 
an email is received from an address on the blacklist, the email will be blocked 
and not automatically shown to the user. Another known system includes the 
use of a real-time blackhole list. The real-time blackhole list includes a list of 
25 known spam offenders and their mail relays. Email messages coming from 
these mail relays will be blocked and not automatically shown to the user. 

The widespread use of spam management systems has resulted in other 
problems whereby legitimate email is falsely Identified as spam and deleted 
without any accountability to the sender or the intended recipient of the email. 
30 Legitimate senders of email have no way of knowing If their email has been 
delivered or if it has been blocked or deleted. This situation created in part by 
email filters and spam management systems Is a significant problem for 
everyone who performs transactions using the Internet 
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The present Invention provides a method and system for delivering 
electronic messages that overcomes or alleviates one or more problems related 
to email filters and spam management systems. 



5 SUMMARY OF THE INVENTION 

According to one embodiment of the present invention, a method for 
delivering electronic messages from a sender to a recipient over a 
communications network Is disclosed. The method includes: receiving an email 
message verification request from a recipient mail server; verifying authorization 
10 of an email message, wherein verifying authorization of the email message 
includes generating a hostname using information in the email message 
transmission and querying a domain name server using the generated 
hostname; and transmitting a verification result to the recipient mail server, 
wherein the verification result is valid when the generated hostname is 
15 successfully retrieved from the domain name server. 

According to one embodiment of the present invention, a method for 
delivering electronic messages from a sender to a recipient over a 
communications network is disclosed. The method includes: receiving a 
delivery request from a sender mall server, the delivery request including a 
20 recipient email address and a sender identification; generating a first hostname 
using the delivery request; storing the first hostname on a domain name server 
for email transmission authorization; receiving an email message verification 
request from a recipient mall server; verifying authorization of an email 
message, wherein verifying authorization of the email message includes 
25 generating a second hostname using Information In the email message and 
querying a domain name sen/er using the generated second hostname; and 
transmitting a verification result to the recipient mall server. 
According to one embodiment of the present invention, a system for delivering 
electronic messages from a sender to a recipient over a communications 
30 network Is disclosed. The system includes one or more processors; one or 
more memories coupled to the one or more processors; and program 
instructions stored in the one or more memories, the one or more processors 
being operable to execute the program instructions, the program instructions 
including: receiving a delivery request from a sender mail server, the deliver 
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request including a recipient email address and a sender identification; 
generating a first hostname using the delivery request; storing the first 
hostname on a .domain name server for email transmission authorization; 
receiving an email message verification request from a recipient mail server; 
5 verifying authorization of an email message, wherein verifying authorization of 
the email message includes generating a second hostname using infomnation in 
the email message and querying a domain name server using the generated 
second hostname; and transmitting a verification result to the recipient mall 
sen/er. 

10 In one embodiment of the invention, verifying authorization of the email 

message includes retrieving the hostname from the domain name server. 
Successful retrieval of the hostname from the domain name server may be an 
indication that the email has been authorized for delivery. According to another 
embodiment, the verification result allows transmission of the email where the 

15 first hostname and the second hostname are identical. According to another 
embodiment, the verification result disallows transmission of the email where 
the second hostname is not found in the domain name server, or where the first 
hostname and the second hostname are not identical. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features, aspects, and advantages of the present 
invention will become better understood with regard to the following description 
and accompanying drawings where: 

FIG. 1 is a block diagram of a communications network in accordance 
25 with an embodiment of the present invention. 

FIG. 2 Is a flowchart diagram of a vender delivery request In accordance 
with an embodiment of the present Invention. 

FIG. 3 Is a flowchart diagram of an email delivery in accordance with an 
embodiment of the present Invention. 
30 FIG. 4 is a block diagram of a communications networi< in accordance 

with an embodiment of the present invention. 
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DETAILED DESCRIPTION 

The detailed description set forth below in connection with the appended 
drawings is intended as a description of example embodiments of the present 
invention and is not intended to represent the only embodiments in which the 

5 present invention can be practiced. The embodiments described throughout 
this description are intended to serve as an example or illustration of the 
present invention and should not necessarily be construed as preferred or 
advantageous over other embodiments. Any numl)er of the described 
embodiments may be incorporated In any desired combination. The detailed 

10 description includes specific details for the purpose of providing a thorough 
understanding of the present invention. However, it will be apparent to those 
skilled in the art that the present invention may be practiced without these 
specific details. 

In the following description, reference is made to the accompanying 
15 drawings, which fomi a part hereof, and through which is shown by way of 
illustration specific embodiments in which the invention may be practiced. It is 
to be understood that other embodiments may be used as structural and other 
changes may be made without departing from the scope of the present 
invention. 

20 The present invention provides an electronic message delivery system 

for senders of email to deliver their email and electronic messages without the 
risk of being blocked by an email verification system. The delivery system may 
be used to minimize, reduce, or eliminate the blocking or deletion of legitimate 
emails by spam filter applicatton. The delivery system includes verification 

25 technology to provide a management tool between the sender and the recipient 
of email messages, and other electronic messages, and also provides a reliable 
way for recipients to opt out of receiving emails finom a particular sender. The 
delivery system may also be used with email filtering and challenge response 
systems. 

30 The rise of spam or unsolicited email has resulted In the development of 

many anti-spam, spam filtering, and spam management systems that block 
supposedly unwanted email from reaching the intended recipient. However, the 
widespread use of spam management systems has resulted In other problems 
whereby legitimate email is falsely identified as spam and deleted without any 
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accountabiiity to the sender or the intended recipient. Many vendors and 
businesses are conducting transactions using the Internet and have iegitimate 
reasons to send emails and electronic messages to customers using the 
Intemet. Legitimate senders of email have no way of l<nowing if their email has 
been delivered or if it has been blocked or deleted. 

Referring now to FIG, 1. a bloclc diagram of a communications networic, 
in accordance with an embodiment of the present invention, is shown. The 
networic 100 includes a sender 102 of an email operably coupled to a sender 
mail server 104, and a recipient 106 of the email operably coupled to a recipient 
mail server 108. The sender mail server 104 is operably coupled to a trusted 
delivery application sen/er 110 and the recipient mail server 108. The trusted 
delivery application server 110 and the recipient mall server 108 are each 
operably coupled to a domain name server 112. The illustrated 
communications network 100 is only one simplified example of a network used 
for electronic and Internet communications. Any suitable network configuration 
may be used. For example, the network may be a short message sers^ice 
(SMS) network or a mobile telephone network used for the transmission of SMS 
messages or emails. 

The sender 102, recipient 104, and the various servers on the network 
100 are operably coupled using any suitable communications lines and 
communications protocols. For example, the sender 102 and the recipient 106 
may be coupled to their respective servers using, for example, PSTN lines, DSL 
lines, a local area network (LAN), a wide area network (WAN), wireless 
transmissions, or any other suitable communications medium. Communications 
may be made between parties and devices on the communications network 100 
using any suitable communications protocol such as, for example, TCP/IP. 

In cooperation with anti-spam or spam filtering technologies, a valid or 
positive result from the delivery system indicates to the spam filtering system 
being used that the email message has been authorized and transmission to 
the recipient is to be allowed. Accordingly, email messages that would have 
othenAfise been blocked or deleted by the spam filtering system will reach the 
intended recipient. The representation of a valid return may vary as required by 
the particular spam filtering system being used. In one .embodiment, the 
representation is made by the temporary addition of the sender email address 
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to an "allowed senders" list In another embodiment, the sender is given a 
rating that will allow delivery of the email message through the spam filtering 
system being used. 

FIG. 2 is a flowchart diagram of a vender delivery request in accordance 

5 with an embodiment of the present invention. The illustrated vender delivery 
request is an example process that the vendor, or the sender of an email, would 
initiate to send an email to a customer, or the recipient, using the delivery 
system. A vendor delivery request may be made for a single recipient or a 
plurality of recipients in a single request. 

10 In step 200, a customer makes an order or purchase from a vendor, also 

refenred to as the sender, and provides the vendor with an email address. Upon 
processing the order, the vendor communicates with the trusted delivery 
application server by making a vendor delivery request (VDR) to the trusted 
delivery application server, step 202. The VDR may be made using a platfomi 

15 non-specific transport method such as Simple Object Access Protocol (SOAP) 
or Representational State Transfer (REST). The VDR may include the recipient 
email address, the sender email address, or the email address that will be 
employed for the transmission of email, and details of the business transaction, 
such as a transaction or purchase number. Any other desired information may 

20 be incorporated into the VDR such as, for example, security information, vendor 
identification, vendor authentication information, a customer status indication, 
sales receipt, correspondence, a newsletter, promotional material, a service 
announcement, an invoice, a statement, a survey or questionnaire, reminders, 
auction notice, security information, vendor authentication Infonmation, IP 

25 addresses of both the sender and recipient email servers, and any other desired 
information. The vender may generate the VDR using a VDR script to perform 
the appropriate actions. The VDR script may be available from the delivery 
system by downloading from the Internet or using any other suitable delivery 
method. 

30 In step 204, the trusted delivery application server receives the VDR and 

performs a query, such as a server or database query, to determine whether the 
intended recipient has opted out of receiving correspondence from the sender 
102. In step 206, If the customer has opted out of receiving email messages, 
the process ends and no further action needs to be taken by the trusted delivery 



WiUsmes^PiduiAEnua OoUveiy PstenLdoo 



-8- 

application server 110. Additionally, a communication may be made from the 
trusted delivery application server to the vendor Information the vendor that the 
VDR was refused and the customer at issue has opted out of email receipt. In 
step 208, if the customer has not opted out, the trusted delivery application 

5 sender 110 generates a unique hostname for the provided VDR information. In 
step 210, the hostname is stored on the domain name server 112 for 
subsequent look-up by tiie recipient mail server 108. The unique hostname 
may be generated using a one-way message digest based on infomiation 
contained in the email message such as, for example, the sender and recipient 

10 email addresses, information in the message header, or any other type of 
sender and recipient identifications, using a suitable algorithm that is 
guaranteed to produce a single unique, repeatable message digest for a given 
Input Example message digest algorithms include, but are not limited to the 
MD5 message digest algorithm and the RSA Data Security, Inc.. and the NIST 

15 SHA'1 message digest algorithm. 

FIG. 3 is a flowchart diagram of an email delivery in accordance with an 
embodiment of the present invention. In step 300, the vendor dispatches an 
email to the customer. As part of the dispatch process, the sender mail server 
receives the email message and transmits it to the recipient mail server, step 

20 302. In step 304, the recipient mail server determines whether the sender and 
the email message have been authorized. To verify authorization of the sender 
and email message, the recipient mail server 108, using the same or a similar 
message digest algorithm that is used by the trusted delivery application server 
110, generates a hostname using the same message information that was used 

25 by the trusted delivery application server 110. In step 306, the recipient mail 
server 108 then looks up this generated hostname in the domain name server 
112. In one embodiment, tine successful retum of an Internet protocol address 
associated with this hostname indicates that the recipient has not opted out of 
receiving emails from the sender and also indicates that the email message is 

30 "valid." 

If the email is not authorized, then the email is not delivered, step 308. A 
delivery failure notification may be sent to the vendor, in step 310, if the email 
is authorized, the recipient mail server may forward the email message to the 
intended recipient. In step 312, the vendor may be added to an "allowed 
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senders" list such that future emails will be delivered and not blocked by any 
spam filtering system being used. Depending on the spam filtering system 
being used, the vendor may be given a particular level of rating such that the 
filtering system will not block future emails from the vendor. In step 314, the 
5 customer may have options included in the email providing the ability to control 
or opt-out of future correspondence from the vendor. Also, the email may 
include delivery information explaining how and why the email was delivered to 
them including, for example, date, email category and status, the sender clearly 
identified, a unique trusted delivery number, and opt-out functionality. 
10 If the customer chooses to opt-out, the vendor is infomied using an opt 

out notification email sent to a predetermined address. Customers may also opt 
out of using the trusted delivery system. The customer may also nominate 
other vendors that they would like to see using the trusted delivery system. 

In one embodiment, the vendor delivery request and the email message 
15 sent to the intended recipient are sent simultaneously. In another embodiment, 
the vendor delivery request and the email message sent to the intended 
recipient are sent in a single transmission, with the vendor delivery request 
being incorporated into the dispatch of the email. In another embodiment, the 
vendor delivery request is sent prior to transmission of the email message. 
20 FIG. 4 is a block diagram of a communications network in accordance 

with another embodiment of the present invention. The network 400 includes a 
vendor mail server 404, which receives an email for delivery from a vendor or 
sender (not shown), and a recipient 406 of the email. The network 400 also 
includes a recipient mail server 408, a trusted delivery application server 410, 
25 and a domain name server 412. In the illustrated embodiment, the anti-spam 
system 414, or spam filtering software being used by the recipient, receives the 
email from the recipient mall server. The anti-spam system 414 is in operable 
communication with the domain name server 412 such that the anti-spam 
system may make a detenmlnation regarding delivery of the email to the 
30 recipient. The delivery determination, and other general operation of the 
network 400, may occur as described herein with reference to FIQS. 1 to 3. 

One Implementation of the email delivery system may require the 
vendors or senders of the email to pay a fee for using the delivery system. For 
example, the sender may be charged 5 cents for each email sent. In another 
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Implementatlon. the sender may pay an annual registration fee that depends on 
the volume of email sent by the sender. Also, fees may be charged based on 
the number of CPUs or IP addresses being used by the sender. Fees may be 
charged on two or more tiers. For example, one fee scale is used for small to 
medium businesses and a different fee scale is used for enterprise or service 
providers. According to another Implementation, the fees received may be 
divided between the email delivery system and the email/Internet service 
provider. 

Those skilled in the art will appreciate that the above-described system 
may be Implemented in a variety of configurations. For example, specific 
communication protocols have been Identified with reference to the Illustrated 
mobile network. Other suitable communications lines and communication 
protocols may be used. 

The previous description of the exemplary embodiments Is provided to 
enable any person skilled in the art to make or use the present Invention. While 
the invention has been described with respect to particular illustrated 
embodiments, various modifications to these embodiments will readily be 
apparent to those skilled in the art, and the generic principles defined herein 
may be applied to other embodiments without departing from the spirit or scope 
of the invention. It is therefore desired that the present embodiments be 
considered in all respects as illustrative and not restrictive. Accordingly, the 
present invention is not intended to be limited to the embodiments described 
above but Is to be accorded the widest scope consistent with the principles and 
novel features disclosed herein. 
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The claims defining tlie invention are as follows: 

1 . A metliod for delivering electronic messages from a sender to a recipient 
over a communications network, tlie method including: 

5 receiving an email message verification request from a recipient mail 

server; 

verifying authorization of an email message, wherein verifying 
authorization of the email message includes generating a hostname using 
information in the email message transmission and querying a domain name 
1 0 server using the generated hostname; and 

transmitting a verification result to the recipient mail server, wherein the 
verification result is valid when the generated hostname is successfully 
retrieved from the domain name server. 

2. A method according to claim 1 , further Including: 

15 receiving a delivery request from a sender mail server, the delivery 

request including a recipient email address and a sender identification; 
generating the second hostname using the delivery request; and 
storing the second hostname on a domain name server for email 
transmission authorization. 
20 3. A method for delivering electronic messages from a sender to a recipient 
over a communications network, the method including: 

receiving a delivery request from a sender mail server, the delivery 
request including a recipient email address and a sender identification; 
generating a first hostname using the delivery request; 
25 storing the first hostname on a domain name server for email 

transmission authorization; 

receiving an email message verification request from a recipient mail 

server; 

verifying authorization of an email message, wherein verifying 
30 authorization of the email message includes generating a second hostname 
using information in the email message and querying a domain name server 
using the generated second hostname; and 

transmitting a verification result to the recipient mail server. 



VV^IamM<ndulAeln<a OeOiraiy PaunLtfoe 



-12- 

4. A method according to claim 3, wherein verilying authorization of the 
email message includes retrieving the second hostname from the domain name 
server. 

5. A method according to claim 3 or claim 4, wherein the verification result 
allows transmission of the email where the first hostname and the second 
hostname are identical. 

6. A method according to any one of claims 3 to 5, wherein the verification 
result disallows transmission of the email where the second hostname is not 
found in the domain name server 

7. A method according to any one of claims 3 to 6, wherein the verification 
result disallows transmission of the email where the first hostname and the 
second hostname are not identical. 

8. A method according to any one of claims 3 to 7, further including adding 
the sender to a list of allowed senders. 

9. A method according to any one of claims 3 to 8, further including 
providing the recipient control options for future correspondence received from 
the vendor. 

10. A method according to any one of claims 3 to 9, further including 
generating a database query to determine whether the recipient has opted out 
of receiving communications from the sender. 

11. A method according to any one of claims 3 to 10, wherein the delivery 
request Includes an identification of a sender email address and a recipient 
email address. 

12. A system for delivering electronic messages from a sender to a recipient 
over a communications network, the system including: 

one or more processors; 

one or more memories coupled to the one or more processors; and 

program Instructions stored in the one or more memories, the one or 
more processons being operable to execute the program instructions, the 
program instructions including: 

receiving a delivery request from a sender mail server, the 

delivery request including a recipient email address and a sender 

Identification; 

generating a first hostname using the delivery request; 
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Storing the first hostname on a domain name server for email 
transmission authorization; 

receiving an emaii message verification request from a recipient 
mail server: 

verifying authorization of an email message, wherein verifying 
authorization of the email message includes generating a second 
hostname using infonmation in the email message and querying a 
domain name server using the generated second hostname; and 

transmitting a verification result to the recipient mail server. 

13. A system according to claim 12, wherein verifying authorization of the 
email message includes retrieving the second hostname from the domain name 
server. 

14. A system according to claim 12 or claim 13, wherein the verification 
result allows transmission of the email where the first hostname and the second 
hostname are identical. 

15. A system according to any one of claims 12 to 14, wherein the 
verification result disallows transmission of the email where the second 
hostname is not found in the domain name server 

16. A system according to any one of claims 12 to 15, wherein the 
verification result disallows transmission of the email where the first hostname 
and the second hostname are not identical. 

17 A system according to claim 12 or claim 16, the program instructions 
further including adding the sender to a list of allowed senders. 

18. A system according to any one of claims 12 to 17, the program 
Instructions further including providing the recipient control options for future 
correspondence received from the vendor. 

19. A system according to any one of claims 12 to 18. the program 
Instructions further Including generating a database query to determine whether 
the recipient has opted out of receiving communications from the sender. 

20. A system according to any one of claims 12 to 19, wherein the delivery 
request includes an identification of a sender email address and a recipient 
email address. 
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21. A method of delivering electronic messages over a communications 
network substantially as herein described with reference to the accompanying 
drawings. 

22. A system for delivering electronic messages over a communications 
5 networi< substantially as herein described with reference to the accompanying 

drawings. 



DATED: 26 September 2003 

15 

PHILLIPS ORMONDE & FITZPATRICK 

Patent attorneys for 
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